#include <bits/stdc++.h>
using namespace std;
int main()
{
  ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
  int n,q,x,y; cin >>n>>q;
  string s;
  cin >>s;
  while(q--)
  {
    cin >>x;
    if(x==1)
    {
      if(s.find('1')==string::npos)cout <<-1<<'\n';     
      else if(s.find('1')!=string::npos) cout <<s.find('1')+1<<'\n';    
    }
    else if(x==2)
    {
      cin >>y;
      if(s[y-1]=='1')
      s[y-1]='0';
      else
      s[y-1]='1';
    }
  }
  return 0;
}
